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Mechanism for queuing calls u 1 

BACKGROUND OF THE INVENTION 

The invention relates to a mechanism for queuing calls. US patent 
6 259786 to Doug Gisby discloses a call queuing system for a call centre. The 
5 call queuing system establishes virtual calls for callers. As used in the 786 
patent, a virtual queue environment means a system in which callers may dis- 
connect from the call centre without losing their place in a queue, and still be 
served in the order they originally held in queue. The call queuing system al- 
lows the callers to disconnect and await a later callback when the virtual call is 

10 routed to an agent. An agent is the person, such as an expert, who ultimately 
takes the call. Callers are connected to an Interactive Voice Response unit 
(IVR) and informed that they may disconnect and await the callback. An IVR 
may also be used when the callback is made, informing the caller of the nature 
of the new call, and that they are now being connected to an agent. 

15 A problem associated with the 786 patent is that all agents, ie, the 

experts who ultimately answer the calls, are assumed omniscient. In other 
words, each agent must be able to process a call from any caller. In some ap- 
plications this is an unreasonable requirement. If the call is routed to an agent 
who is not able to answer the caller's question, the caller has queued in vain. 

20 BRIEF DESCRIPTION OF THE INVENTION 

It is thus an object of the present invention to provide a method and 
an apparatus for implementing the method so as to alleviate the above disad- 
vantages. The objects of the invention are achieved by a method and an ar- 
rangement which are characterized by what is stated in the independent 
25 claims. The preferred embodiments of the invention are disclosed in the de- 
pendent claims. 

An aspect of the invention is a method of processing an incoming 
call. The method comprises the following steps: 

- receiving the incoming call from a client; 

30 - placing the incoming call in a first queue system; 

- after the incoming call has propagated through the first queue sys- 
tem, selecting an optimal recipient for the call request and terminat- 
ing the incoming call; 

- selecting one of several parallel second queue systems such that 
35 the selected second queue system corresponds to the selected re- 
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cipient; 

- placing in the selected second queue system a virtual call that corre- 
sponds to the incoming call; 

- after the virtual call has propagated through the selected second 
5 queue system, establishing a callback call to the client and connect- 
ing the selected recipient to the callback call. 

Another aspect of the invention is an apparatus for implementing the 
above method. Yet another aspect of the invention is a .computer program 
product whose execution causes a computerized telephony equipment to carry 

10 out the method. 

As used herein, the term 'queue system 1 means a system that im- 
plements at least one queue. A queue system may have multiple queues, such 
as a queue for each of several different priorities. 

An advantage of the invention is that it supports different recipients, 

15 such as experts in different fields. The invention is based on the idea of having 
several parallel second queue systems such that there is a dedicated second 
queue system for each recipient or recipient class. Each recipient class com- 
prises one or more potential call recipients. For example, assume that the re- 
cipients are software consultants. There may be one recipient class to support 

20 word processing questions, another class supports object-oriented program- 
ming, and so on. 

The concept of a virtual call per se is known from said US 6 259 786. 
A benefit of the virtual call is that the client does not have to keep waiting in the 
queue. In other words, telecommunication resources are not reserved for the 

25 waiting time. According to the invention, a virtual call is placed in one of the 
several second queue systems that corresponds to an optimal recipient. In or- 
der to do so, there must be a recipient selection mechanism. For example, the 
recipient selection mechanism may be implemented as a human operator that 
verbally interviews the client. Alternatively, the selection mechanism may be 

30 implemented as an IVR system in which the client selects the optimal recipient 
by prompted dialling of numbers (eg "0" = human operator, "1" = word process- 
ing questions, "2 M = spreadsheet questions, etc.). For the purposes of the pre- 
sent invention, the details of the selection mechanism are not relevant. Neither 
is it essential that the selected recipient is the absolutely best-qualified recipi- 

35 ent but that he/she is the recipient that appears to be suitable, given the infor- 
mation on the client's nature of business and the recipients' expertise that is 
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available to the selection mechanism. 

In a method according to the invention, the client can use a single 
telephone number or other network address to reach any or the potential re- 
cipients. The actual recipient is determined on the basis of the client's nature of 
5 business. The client does not have to be kept in a physical queue, which would 
consume telecommunication resources (or increase the phone bill). 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the following the invention will be described in greater detail by 
means of preferred embodiments with reference to the attached [accompany- 
1 0 ing] drawings, in which 

Figure 1 is a block diagram illustrating the major elements of the in- 
vention; 

Figure 2 illustrates an embodiment of a recipient station and its user 
interface; and 

15 Figure 3 is a signalling diagram illustrating the operation of the sys- 

tem substantially as shown in Figure 1 . 

DETAILED DESCRIPTION OF THE INVENTION 

Figure 1 is a block diagram illustrating the major elements of the in- 
vention. Reference signs C1 to C4 denote four clients or callers. Reference 

20 sign Q1 denotes the first queue system in which the clients' calls are placed 
before propagating to a switch SW. In a typical embodiment the switch SW is a 
computer-controlled telephone switchboard. Reference signs R1 to R3 denote 
three recipients that ultimately process the clients' calls. Since Figure 1 is 
mostly a logical block diagram, the reference signs C1 to C4 and R1 to R3 de- 

25 note the clients and recipients as persons and as terminals. It is apparent from 
the context whether discussion relates to the person or the terminal. The 
switch SW is controlled by a recipient selection logic RS. The recipient selec- 
tion logic RS may be entirely human-operated, entirely computerized or a hy- 
brid of the two. An example of a hybrid utilizes a prompt function PF, such as 

30 an interactive voice response (IVR) as follows. When a client calls the tele- 
phone number or other network address assigned to the switch SW, the in- 
coming call is placed in the queue Q1 until the switch SW has available capac- 
ity to process the call. When the switch SW can process the incoming call, the 
prompt function PF sends the client's terminal an aural or visual prompt, de- 

35 pending on the terminal's type. For example, the contents of the prompt can be 
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"dial '0' for a human operator, T for word processing questions, '2' = spread- 
sheet questions, '3' for programming languages", etc. If the client dials a non- 
zero number, the recipient selection logic RS may use a look-up table to auto- 
matically determine an optimal recipient for the client's call. In some applica- 
5 tions or situations, the optimal recipient selection is more complicated and 
needs human intervention. 

Either way, when a supposedly optimal recipient has been selected, 
the client's call is routed to the selected recipient if he/she is available. But fre- 
quently the selected recipient is busy and can remain busy for a long time. Ac- 

10 cordingly, the prompt function PF may inform the client that he/she may termi- 
nate the call and he/she will be contacted by a callback call when the selected 
recipient is available. Instead of placing the client's actual call to a queue, a 
virtual call that identifies the client is placed in one of several second queue 
systems Q21 to Q23 that corresponds to the selected recipient. The term sec- 

15 ond queue system is used because there is a first queue system Q1 logically 
placed before the switch SW. 

Each queue system comprises at least one queue but there may 
several queues in each queue system. By way of example, Figure 1 shows two 
queues in each second queue system Q21 to Q23. For instance, Q21A and 

20 Q21B may be low- and high-priority queues, respectively, in the topmost sec- 
ond queue system Q21. 

In addition to storing virtual calls the second queue systems may 
also store indications of real calls in which calls are actually kept waiting. The 
decision as to whether a virtual call or a real call should be kept waiting can be 

25 based on estimated waiting costs. In-house calls cause no charging and can 
be stored as real calls. Also, if the estimated waiting time is very short and/or 
the client calls from a low-cost telephone network, the call can be kept waiting 
as a real call. Virtual calls and real calls may be kept in separate queues. 

There is preferably a status estimation and reporting function SE for 

30 estimating the waiting time based on the number and average duration of prior 
virtual calls in the second queue systems Q21 to Q23. The status estimate 
may be reported to the client as "There are four calls before your call. Your call 
can be processed in approximately xx minutes." 

The status estimation and reporting function SE monitors the status 

35 of each queue, and when the client's call is at the rightmost end the queue, a 
call connection function CC establishes a call between the client and the se- 



lected recipient. Technically, the client is contacted by a callback call, which is 
initiated by the callback function CF, and the selected recipient is connected to 
the callback call. As to details of the call establishment, a reference is made to 
the US 6 259 786 patent. 
5 The recipients may or may not control call establishment to the cli- 

ents. In a very simple embodiment, the recipients only have a conventional 
telephone which is alerted when the previous call has been processed and the 
current client has been reached by means of the callback call. Alternatively, 
the callback call to the client can be attempted only in response to the recipi- 

10 ent's express indication that he/she is ready to take the call. As a yet further 
alternative, the recipient may have a personal computer that displays the pend- 
ing virtual calls, and the recipient may take the calls in an order that is not 
strictly first-in-first-out (FIFO). Also, a recipient may direct calls to mobile termi- 
nals, one of which is denoted by reference sign MT. 

15 It should be noted that Figure 1 displays an embodiment of the in- 

vention, and there are several design alternatives. First, it is self-evident that 
the number of clients or recipients is purely exemplary. Also, the second queue 
systems Q21 to Q23 are shown inside the switch SW, but the queues can be 
implemented in the recipients' personal computers (shown in Figure 2). How- 

20 ever, implementing the second queue systems inside the switch SW facilitates 
operation with non-intelligent telephone equipment. Note that the second 
queue systems Q21 to Q23 do not store actual calls but virtual calls, which are 
essentially information on the identity of the original caller C1 to C4. In addi- 
tion, the virtual calls preferably indicate the nature of business of the original 

25 caller, as will be shown in more detail later. 

Some elements of Figure 1 are essential to the invention, however. 
For example, it is an essential feature of the invention that there is a separate 
second queue system for each recipient or recipient group, wherein a recipient 
group consists of recipients that may take similar calls. By way of example, 

30 recipients R1 and R3 are shown as individual persons, while recipient R2 is 
shown as a group of two persons having substantially similar expertise. An- 
other essential feature of the invention is the recipient selection logic RS which 
assigns a virtual call to the recipient that appears best-suited to process the 
client's call. 

35 Figure 2 illustrates an embodiment of a recipient station 20 and its 

user interface. At a minimum, the recipient station 20 comprises a terminal or 
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telephone, shown as a wired terminal WT and a mobile terminal MT. The re- 
cipient station 20 preferably comprises a personal computer PC with a key- 
board and graphical user interface (display and pointing device, shown here as 
mouse). 

5 As generally denoted by arrows 21, the display of the computer PC 

may show the contents of the recipient's queue. In this example, the display 
shows data related to a high-priority queue A and a low-priority queue B. Un- 
der queue A, the display may show the caller's name and, optionally, topic of 
the call (shown as "xxxxx". Similarly, two entries are shown under queue B. 

10 A benefit of displaying the caller's identity and nature of business is 

twofold. First, the recipient can orientate him/herself to the incoming call and 
the caller. Second, according to a further preferred feature of the invention, the 
recipient can use the pointing device to pick entries of the queues in an order 
which is not strictly first-in-first-out. For example, the recipient may recognize a 

15 client that has apparently has a very short question and process this question 
before another one that takes much longer. Reference numeral 22 denotes 
such a recipient selection of pending virtual calls. 

Under "options", the user interface preferably offers options to 
change the recipients available/busy status or presence. For instance, the re- 

20 cipient may direct calls to the mobile terminal MT instead of the wired terminal 
WT. Alternatively, he/she may decide whether calls are offered automatically 
as the previous call has been terminated or only in response to a specific ac- 
tion on the user interface. 

Figure 3 is a signalling diagram illustrating the operation of the sys- 

25 tern substantially as shown in Figure 1. In step 3-2, a client C1 makes an in- 
coming call to the switch SW according to the invention. If the switch SW is 
busy (eg all operators are serving previous calls), the incoming call is placed in 
the first queue system Q1. Note that in Figure 1 the first queue system Q1 was 
drawn outside the switch. Here Q1 is drawn inside the switch SW to show that 

30 both implementations are possible. In step 3-4 the incoming call can be 
served, that is, the call propagates to the recipient selection logic RS. Note that 
steps 3-2 and 3-4 may be combined to a single step if the incoming call can be 
processed immediately. In step 3-6 the recipient selection logic RS reads or 
presents a prompt, via the prompt function PF, to the client C1. For instance, 

35 the client may be prompted to select a desired recipient by dialling a number. 
In step 3-8, the client registers to the switch. What is essential here is that the 
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switch SW gets to know the client's identity and the selected recipient. The 
client's identity may be a telephone number or other network address, which 
may be known on the basis of a calling line indication (CLI). In a data call, the 
client may log in by means of a user id/password combination. The client's se- 
5 lected recipient may be known by touch dialling, voice recognition, human in- 
tervention or by any of a number of available techniques. 

In step 3-10, a virtual call corresponding to the client C1 is places in 
the selected recipient's second queue system. Assume that the selected re- 
cipient is R3 and the corresponding queue system is Q23. In step 3-12, the 

10 status estimation/reporting logic SE learns the status of Q23, including the 
number of prior entries in the queue. The status estimation logic SE also 
knows the estimated duration of calls. The estimated call duration may main- 
tained per recipient, or it may be a number that is common to ail recipients. In 
step 3-14, the estimated waiting time for client C1 is calculated based on the 

15 number of prior entries and the estimated call duration. The estimated waiting 
time is reported to the client C1. At the end of this step, the incoming call from 
the client C1 may be terminated. Alternatively, if the estimated waiting cost is 
sufficiently low, the client may be offered an opportunity to queue as a normal 
(non-virtual) call. The decision may be made by the client or a software agent 

20 in the switch SW. According to a further preferred feature, normal calls may be 
queued in a high-priority queue, while virtual calls are queued in a low-priority 
queue. 

Horizontal dashed lines 3-16, 3-22 and 3-28 denote lengthy, unspe- 
cific passages of time. Steps 3-18 and 3-20 relate to a preferred feature of the 

25 invention. In step 3-18, the client's virtual call has been waiting in the second 
queue system Q23 while something happens which causes the status estima- 
tion logic SE to recalculate the estimated waiting time for client C1. For in- 
stance, another client may decide to withdraw a prior virtual call, or the another 
call is taking far longer than expected. If the new waiting time estimate devi- 

30 ates from the previously-reported estimate, the new estimate is reported to the 
client in step 3-20. Depending on the type of the client's terminal, the estimate 
may be sent as synthesized voice, a short message or other data message. 

Steps 3-24 and 3-26 relate to a further preferred feature of the in- 
vention. In step 3-24 the status estimation logic SE learns from the queue Q23 

35 that the client's estimated waiting time is some predetermined number of min- 
utes, such as five minutes. In step 3-26, the client C1 is given a warning. The 



purpose of the warning is to prepare the client to the callback call in a few min- 
utes. The client may interrupt his/her current activities and orientate him/herself 
to the discussion with the selected recipient (the callback call originates from 
the direction of the original recipient). 
5 In step 3-30, the call connection function CC learns that the client's 

selected recipient R3 is ready to talk to the client C1. The legend of this step is 
placed in parenthesis because there are many ways to implement this step, 
and an explicit readiness indication from the recipient may not be necessary. 
For example, the call connection function CC may simply detect that the re- 

10 cipient has terminated the last call before the client's virtual call. Alternatively, 
the recipient may use his computer PC or one of the terminals MT, WT, to indi- 
cate that he/she is ready to take the next call. What is essential here is that call 
connection function CC somehow knows that the recipient is ready to talk to 
the client C1 . In step 3-32, the call connection function CC places a callback 

15 call to the client C1. In step 3-34 the call connection function CC places a call 
to the recipient R3. In step 3-36, the calls to the client C1 and recipient R3 are 
connected, the there is a call between the client C1 and recipient R3. Note that 
the call-establishing steps 3-32 and 3-34 are shown as single acts, while a 
skilled reader will realize that call establishment typically requires several acts, 

20 all of which, per se, are routine to the skilled reader. 

It will be apparent to a person skilled in the art that, as the technol- 
ogy advances, the inventive concept can be implemented in various ways. The 
invention and its embodiments are not limited to the examples described 
above but may vary within the scope of the claims. 
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CLAIMS e ^ 

1. A method of processing an incoming call (3-2), character- 
ized by: 

receiving the incoming call from a client (C1); 
5 placing (3-2) the incoming call in a first queue system (Q1); 

after the incoming call has propagated (3-4) through the first queue 
system, selecting an optimal recipient (R3) for the incoming call and terminat- 
ing (3-14) the incoming call; 

selecting (3-8) one of several parallel second queue systems (Q21 - 
1 0 Q23) such that the selected second queue system (Q23) corresponds to the 
selected recipient (R3); 

placing (3-10) in the selected second queue system a virtual call 
that corresponds to the incoming call; 

after the virtual call has propagated through the selected second 
15 queue system, establishing a callback call (3-32) to the client (C1) and con- 
necting (3-34, 3-36) the selected recipient (R3) to the callback call. 

2. A method according to claim 1, characterized by estimat- 
ing (3-14) the propagation time of the virtual call in the selected second queue 
system and reporting the estimated propagation time to the client. 

20 3. A method according to claim 2, characterized by periodi- 

cally repeating (3-20) the estimating step and repeating the reporting subject to 
fulfilment of some predetermined re-reporting criteria. 

4. A method according to claim 1, characterized by sending 
the client a warning (3-26) a predetermined time before the callback call. 

25 5. A method according to claim 1, characterized by: 

presenting (21) to the selected recipient several virtual calls in the 
selected second queue system, each virtual call corresponding a specific cli- 
ent; 

receiving (22) an indication of a selected virtual call from the se- 
30 lected recipient; and 

establishing a callback call to the client that corresponds to the se- 
lected virtual call. 
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6. An apparatus (SW) for processing an incoming call (3-2), the ap- 
paratus comprising: 

call reception means for receiving the incoming call from a client 

(C1); 

5 a first queue system (Q1) for temporary storage (3-2) of the incom- 

ing call; 

characterized by: 

several parallel second queue systems (Q21 - Q23); 
a recipient selection logic (RS) operable to: 
10 - select an optimal recipient (R3) for the incoming call and for termi- 

nating (3-14) it, after it has propagated (3-4) through the first queue system; 

- select (3-8) one of the several parallel second queue systems 
(Q21 - Q23) such that the selected second queue system (Q23) corresponds 
to the selected recipient (R3); 
15 - place (3-10) in the selected second queue system a virtual call that 

corresponds to the incoming call; 

means (CC, CF), responsive to the virtual call's propagation through 
the selected second queue system, operable to establish a callback call (3-32) 
to the client (C1) and to connect (3-34, 3-36) the selected recipient (R3) to the 
20 callback call. 

7. An apparatus according to claim 6, characterized by a 
status estimation and reporting logic (SE) for estimating (3-14) the propagation 
time of the virtual call in the selected second queue system and for reporting 
same to the client. 

25 8. An apparatus according to claim 6or7,characterized by a 

prompt function (PF) for instructing the client. 
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(57) ABSTRACT 

A call processing apparatus (SW) comprises a first queue 
(Q1) for temporary storage of an incoming call and several 
parallel second queue systems (Q21 - Q23), each corre- 
sponding to a different recipient (R1 - R3). A recipient se- 
lection logic (RS) selects an optimal recipient for the call 
and terminates it after it has propagated through the first 
queue. The recipient selection logic then selects a second 
queue system (Q21 - Q23) that corresponds to the se- 
lected recipient (R3). Instead of a real call, a virtual call 
corresponding to the incoming call is placed in the se- 
lected second queue system. A callback function (CF) and 
a call connection (CC) function detect the virtual call's 
propagation through the second queue system, and estab- 
lish a callback call to the client (C1), whereby an optimal 
recipient can be selected for the call and telecommunica- 
tion resources are not consumed during waiting. 
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